Explicit Presentations for the Dual Braid Monoids
نویسنده
چکیده
Birman, Ko & Lee have introduced a new monoid Bn—with an explicit presentation— whose group of fractions is the n-strand braid group Bn. Building on a new approach by Digne, Michel and himself, Bessis has defined a dual braid monoid for every finite Coxeter type Artin-Tits group extending the type A case. Here, we give an explicit presentation for this dual braid monoid in the case of types B and D, and we study the combinatorics of the underlying Garside structures. c © 2001 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS Présentations pour les monoı̈des de tresses duaux Résumé. Birman, Ko et Lee ont introduit un nouveau monoı̈de Bn—avec une présentation explicite— dont le groupe de fractions est le groupe Bn des tresses à n brins. Suivant une nouvelle approche proposée avec Digne et Michel, Bessis a défini un monoı̈de de tresses dual pour tout groupe d’Artin-Tits de type de Coxeter fini généralisant le cas du type A. Ici, nous donnons une présentation explicite de ce monoı̈de de tresses dual pour les groupes d’Artin-Tits de type B et D, et nous étudions la combinatoire des structures de Garside sous-jacentes. c © 2001 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS Version française abrégée Birman, Ko & Lee introduisent dans [2] un nouveau monoı̈de pour les groupes de tresses (de type A) avec une présentation explicite. La question de possibles généralisations se pose naturellement. Une bonne notion pour l’étude de ces nouveaux monoı̈des de tresses (mais aussi de monoı̈des pour les groupes de tresses des groupes de réflexions complexes, pour les groupes d’entrelacs, etc) est celle de monoı̈de de Garside, introduite par Dehornoy & Paris dans [12] et exploitée dans [3, 4, 7, 9, 10, 13, 16, 17, 18] :M est un monoı̈de de Garside si M est un monoı̈de simplifiable, admet des ppcm à droite et à gauche et admet un élément de Garside défini comme un élément dont les diviseurs à droite et à gauche coı̈ncident, engendrent M et sont en nombre fini. Les diviseurs de l’élément de Garside minimal sont appelés les éléments simples deM ; muni des opérations ppcm et pgcd, l’ensemble des éléments simples est un treillis fini. Les monoı̈des de Garside se plongent dans leurs groupes de fractions, ont de bonnes formes normales, des structures automatiques explicites, etc. Le critère donné dans [10] permet de décider si une présentation de monoı̈de est celle d’un monoı̈de de Garside : il consiste en la vérification de conditions de complétude et de cube et de l’existence d’un élément de Garside. Note présentée par Jacques TITS S0764-4442(00)0????-?/FLA c © 2001 Académie des sciences/Éditions scientifiques et médicales Elsevier SAS. Tous droits réservés. 1
منابع مشابه
Finite Thurston Type Orderings on Dual Braid Monoids
We give a combinatorial description of a finite Thurston type ordering < on the dual braid monoid B n by introducing the C-normal form and prove that the order-type of the well-ordered set (B n , <) is ωω n−2 . The C-normal form can be seen as a generalization of the rotating normal form defined by Fromentin and it is also a natural extension of C-normal form of the positive braid monoids defin...
متن کاملGrowth function for a class of monoids
In this article we study a class of monoids that includes Garside monoids, and give a simple combinatorial proof of a formula for the formal sum of all elements of the monoid. This leads to a formula for the growth function of the monoid in the homogeneous case, and can also be lifted to a resolution of the monoid algebra. These results are then applied to known monoids related to Coxeter syste...
متن کاملThe Well-ordering of Dual Braid Monoids
We describe the restriction of the Dehornoy ordering of braids to the dual braid monoids introduced by Birman, Ko and Lee: we give an inductive characterization of the ordering of the dual braid monoids and compute the corresponding ordinal type. The proof consists in introducing a new ordering on the dual braid monoid using the rotating normal form of arXiv:math.GR/0811.3902, and then proving ...
متن کاملOn presentations of Brauer-type monoids
We obtain presentations for the Brauer monoid, the partial analogue of the Brauer monoid, and for the greatest factorizable inverse submonoid of the dual symmetric inverse monoid. In all three cases we apply the same approach, based on the realization of all these monoids as Brauer-type monoids.
متن کاملA Homotopical Completion Procedure with Applications to Coherence of Monoids
One of the most used algorithm in rewriting theory is the Knuth-Bendix completion procedure which starts from a terminating rewriting system and iteratively adds rules to it, trying to produce an equivalent convergent rewriting system. It is in particular used to study presentations of monoids, since normal forms of the rewriting system provide canonical representatives of words modulo the cong...
متن کامل